蓝桥杯 算法提高 9-1九宫格

问题描述
  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。
样例输出
与上面的样例输入对应的输出。
例:

数据规模和约定
  输入1-9这9个数字的一种任意排序。

#include <iostream>
#include <string>
using namespace std;


int main() {
    int a[4][4];
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> a[i][j];
        }
    }
    int t = a[0][0] + a[0][1] + a[0][2];
    if (a[1][0] + a[1][1] + a[1][2] ==t&& a[2][0] + a[2][1] + a[2][2] == t&& a[0][0] + a[1][0] + a[2][0] == t&& a[0][1] + a[1][1] + a[2][1] == t&& a[0][2] + a[1][2] + a[2][2] == t&& a[0][0] + a[1][1] + a[2][2] == t&& a[0][2] + a[1][1] + a[2][0])
        cout << 1;
    else
        cout << 0;
    cin >> a[3][3];
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
九宫格问题蓝桥杯中经典的编程题目之一,其奥妙在于如何通过编程算法来填充九宫格使得每行、每列以及对角线上的数字之和都相等。以下是一种解法: 首先,我们可以使用一个二维数组来表示九宫格,初始化为全0。然后,我们可以选定一个数字作为起始数字,将其放置在九宫格的中间位置(第二行、第二列)。接下来,我们按照如下的规则来填充九宫格: 1. 将当前数字放置在当前位置。 2. 如果当前位置已经到达右上角(第一行最后一列),则将下一个数字放置在左下角(最后一行第一列),即行号加1,列号减1。 3. 如果当前位置的行号超过了最后一行,则将下一个数字放置在当前位置的下方相同列的位置。 4. 如果当前位置的列号超过了最后一列,则将下一个数字放置在当前位置的右方相同行的位置。 5. 如果当前位置已经被占据,则将下一个数字放置在当前位置的下方相同列的位置。 通过按照以上规则不断填充数字,直到九宫格被填满为止。最后,我们可以输出九宫格的结果。 以下是一个示例代码: ```python def fillMagicSquare(n): # 创建一个n x n的二维数组并初始化为全0 magic_square = [[0 for _ in range(n)] for _ in range(n)] # 选定起始数字,并将其放置在九宫格的中间位置 num = 1 i = n // 2 j = n - 1 while num <= n ** 2: if i == -1 and j == n: i = 0 j = n - 2 else: if j == n: j = 0 if i < 0: i = n - 1 if magic_square[int(i)][int(j)]: # 检查当前位置是否已被占据 i = i + 1 j = j - 2 continue else: magic_square[int(i)][int(j)] = num num = num + 1 i = i - 1 j = j + 1 return magic_square # 测试代码 n = 3 magic_square = fillMagicSquare(n) for i in range(n): for j in range(n): print(magic_square[i][j], end=' ') print() ``` 以上代码可以生成一个3x3的九宫格,其每行、每列以及对角线上的数字之和都为15。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值